#include<stdio.h>

/* 函数f(n) 计算n的所以小于它本身的因子的和*/
int f(int n)
{
	int i,sum=0;
	for(i=1;i<=n/2;i++)
	{
		if(n%i==0)
			sum=sum+i;
	}
	return sum;
}

int main(void)
{
	int x=5,n;
	while(x--)
	{
		scanf("%d",&n);
		printf("%d ", n==f(n)?1:0 );
	}
	return 0;
}
